Improving Edge Recombination through Alternate Inheritance and Greedy Manner

نویسنده

  • Chuan-Kang Ting
چکیده

Genetic Algorithms (GAs) are well-known heuristic algorithms and have been widely applied to solve combinatorial problems. Edge recombination is one of the famous crossovers designed for GAs to solve combinatorial problems. The essence of edge recombination is to achieve maximal inheritance from parental edges. This paper presents two strategies to improve edge recombination. First, we encourage alternation of parents in edge inheritance. Second, a greedy method is used to handle the failures occurred in edge recombination. A modified edge recombination, called edge recombination with tabu (Edge-T), is proposed according to these two strategies. The traveling salesman problem is used as a benchmark to demonstrate the effectiveness of the proposed method. Experimental results indicate that Edge-T can achieve better performance than the conventional edge recombination Edge-3 in terms of both solution quality and convergence speed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vertex Equitable Labeling of Double Alternate Snake Graphs

Let G be a graph with p vertices and q edges and A = {0, 1, 2, . . . , [q/2]}. A vertex labeling f : V (G) → A induces an edge labeling f∗ defined by f∗(uv) = f(u) + f(v) for all edges uv. For a ∈ A, let vf (a) be the number of vertices v with f(v) = a. A graph G is said to be vertex equitable if there exists a vertex labeling f such that for all a and b in A, |vf (a) − vf (b)| ≤ 1 and the indu...

متن کامل

Inheritance of Consumer Behavior: Providing a Model for Improving Banking Services Based on Meme Theory with Emphasis on Ethical Components

Background: Meme is a hereditary theory and an idea, behavior, or method that is transmitted from one person to another through culture. Inheritance theories differ in the degree of adaptation and capability, that is, adaptation to the socio-cultural environment in which they are spread. More adaptable and more capable memes will be more successful in transmitting, spreading to more people, and...

متن کامل

The Contribution of Genetic Recombination to CRISPR Array Evolution

CRISPR (clustered regularly interspaced short palindromic repeats) is a microbial immune system against foreign DNA. Recognition sequences (spacers) encoded within the CRISPR array mediate the immune reaction in a sequence-specific manner. The known mechanisms for the evolution of CRISPR arrays include spacer acquisition from foreign DNA elements at the time of invasion and array erosion throug...

متن کامل

Improved Results on Models of Greedy and Primal-dual Algorithms

A class of priority algorithms that capture reasonable greedy-like algorithms was introduced by Borodin, Nielson, and Rackoff [7]. Later, Borodin, Cashman, and Magen [4] introduced the stack algorithms, advocating that they capture reasonable primal-dual and local-ratio algorithms. In this thesis, some NP -hard graph optimization problems Maximum Acyclic Subgraph (MAS) problem and Minimum Stein...

متن کامل

Improving Blue InGaN Laser Diodes Performance with Waveguide Structure Engineering

To enhance lasers’ power and improve their performance, a model wasapplied for the waveguide design of 400 nm InGaN/InGaN semiconductor laser, whichis much easier to implement. The conventional and new laser structures weretheoretically investigated using simulation software PICS3D, which self-consistentlycombines 3D simulation of carrier transport, self-heating, and opt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004